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METHODS AND SYSTEMS FOR PREPARING GRAPHICS FOR DISPLAY ON A 

COMPUTING DEVICE 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] The present application claims the benefit of U.S. Provisional Patent Application 
60/278,216, filed on March 23, 2001, which is hereby incorporated in its entirety by reference. 
The present application is also related to two other patent applications claiming the benefit of 
that same provisional application: "Methods and Systems for Displaying Animated Graphics on a 
Computing Device", LVM docket number 210726, and "Methods and Systems for Merging 
Graphics for Display on a Computing Device", LVM docket number 215514. 

TErfTNTCAT FTETD 

[0002] The present invention relates generally to displaying animated visual information on 
the screen of a display device, and, more particularly, to efficiently using display resources 
provided by a computing device. 

B ACKfiROTTND OF THE INVENTION 
[0003] In all aspects of computing, the level of sophistication in displaying information is 
rising quickly. Information once delivered as simple text is now presented in visually pleasing 
graphics. Where once still images sufficed, full motion video, computer-generated or recorded 
from life, proliferates. As more sources of video information become available, developers are 
enticed by opportunities for merging multiple video streams. (Note that in the present 
application, "video" encompasses both moving and static graphics information.) A single display 
screen may concurrently present the output of several video sources, and those outputs may 
interact with each other, as when a running text banner overlays a film clip. 

[0004] Presenting this wealth of visual information, however, comes at a high cost in the 
consumption of computing resources, a problem exacerbated both by the multiplying number of 
video sources and by the number of distinct display presentation formats. A video source usually 
produces video by drawing still frames and presentmg them to its host device to be displayed in 
rapid succession. The computing resources required by some applications, such as an interactive 
game, to produce just one frame may be significant, the resources required to produce sixty or 
more such frames every second can be staggering. When multiple video sources are rxmning on 



the same host device, resource demand is heightened not only because each video source must be 
given its appropriate share of the resources, but because even more resources may be required by 
applications or by the host's operating system. to smoothly merge the outputs of the sources. In 
addition, video sources may use different display formats, and the host may have to convert 
display information into a format compatible with the host's display. 

[0005] Traditional ways of approaching the problem of expanding demand for display 
resources fall along a broad spectrum from carefully optimizing the video source to its host's 
environment to almost totally ignoring the specifics of the host. Some video sources carefully 
shepherd their use of resources by being optimized for a specific video task. These sources 
include, for example, interactive games and fixed function hardware devices such as digital 
versatile disk (DVD) players. Custom hardware often allows a video source to deliver its frames 
at the optimum time and rate as specified by the host device. Pipelined buffering of future display 
frames is one example of how this is carried out. Unfortunately, optimization leads to limitations 
in the specific types of display information that a source can provide: in general, a hardware- 
optimized DVD player can only produce MPEG2 video based on information read from a DVD. 
Considering these video sources from the inside, optimization prevents them ,from flexibly 
incorporating into their output streams display information from another source, such as a digital 
camera or an Internet streaming content site. Considering the optimized video sources from the 
outside, their specific requirements prevent their output from being easily incorporated by 
another application into a unified display. 

[0006] At the other end of the optimization spectrum, many applications produce their video 
output more or less in complete ignorance of the features and limitations of their host device. 
Traditionally, these applications trust the quality of their output to the assumption that their host 
will provide "low latency," that is, that the host will deliver their frames to the display screen 
within a short time after the frames are received from the application. While low latency can 
usually be provided by a lightly loaded graphics system, systems struggle as video applications 
multiply and as demands for intensive display processing increase. In such circumstances, these 
applications can be horribly wasteful of their host's resources. For example, a given display 
screen presents frames at a fixed rate (called the "refresh rate"), but these applications are often 
ignorant of the refresh rate of their host's screen, and so they tend to produce more frames than 



are necessary. These "extra" frames are never presented to the host's display screen although 
their production consumes valuable resources. Some applications try to accommodate themselves 
to the specifics of their host-provided environment by incorporating a timer that roughly tracks 
the host display's refresh rate. With this, the application tries to produce no extra frames, only 
drawing one frame each time the timer fires. This approach is not perfect, however, because it is 
difficult or impossible to synchronize the timer with the actual display refresh rate. Furthermore, 
timers cannot account for drift if a display refresh takes slightly more or less time than 
anticipated. Regardless of its cause, a timer imperfection can lead to the production of an extra 
frame or, worse, a "skipped" frame when a frame has not been fully composed by the time for its 
display. 

[0007] As another wasteful consequence of an application's ignorance of its environment, an 
application may continue to produce frames even though its output is completely occluded on the 

host's display screen by the output of other applications. Just like the "extra" frames described 
above, these occluded frames are never seen but consume valuable resources in their production. 

[0008] What is needed is a way to allow applications to intelligently use display resources of 
their host device without tying themselves too closely to operational particulars of that host. 

SUMMARY OF THF TNVFNTTON 
[0009] The above problems and shortcomings, and others, are addressed by the present 
invention, which can be understood by referring to the specification, drawings, and claims. 
According to one aspect of the invention, a graphics arbiter acts as an interface between video 
sources and a display component of a computing system. (A video source is anything that 
produces graphics information including, for example, an operating system and a user 
application.) Video sources (1) receive information about the display environment from the 
graphics arbiter, (2) use that information to prepare their video output, and (3) send their output 
to the graphics arbiter which efficiently presents that output to the display screen component. 

[0010] Applications use information about the current display environment in order to 
intelligently use display resources. For example, using its close relationship to the display 
hardware, the graphics arbiter tells applications the estimated time when the display v^ll 
"refresh," that is, when the next frame will be displayed. Applications tailor their output to the 



estimated display time, thus improving output quality while decreasing resource waste by 
avoiding the production of "extra" frames. The graphics arbiter also tells applications the time 
when a frame was actually displayed. Applications use this informatioa to see whether they are 
producing frames quickly enough and, if not, may choose to degrade video quality in order to 
keep up. An application may cooperate with the graphics arbiter to control the application's 
resource use by directly setting the application's frame production rate. The application blocks its 
operations until a new frame is called for, the graphics arbiter unblocks the application while it 
produces the frame, and then the application blocks itself again. Because of its relationship to the 
host's operating system, the graphics arbiter knows the layout of everything on the display 
screen. It tells an application when its output is fully or partially occluded so that the application 
need not expend resources to draw portions of frames that are not visible. By using graphics 
arbiter-provided display environment information, an application's display output can be 
optimized to work in a variety of display environments. 

RRTKF DKSCRTPTTON OF THE DRAWINGS 
[0011] While the appended claims set forth the features of the present invention with 
particularity, the invention, together with its objects and advantages, may be best understood 
from the following detailed description taken in conjunction with the accompanying drawings of 
which: 

[0012] Figures la through le are block diagrams illustrating the operation of memory buffers 
in typical prior art displays; Figure la shows the simplest arrangement wherein a 
display source writes into a presentation buffer which is, in turn, read by a display 
device; Figures lb and Ic illustrate how a "flipping chain" of buffers associated with 
the display device decouples the writing by the display source from the reading by the 
display device; Figure Id shows that the display source may have its own internal 
flipping chain; Figure le makes the^point that there may be several display sources 
concurrently writing into the flipping chain associated with the display device; 

[0013] Figures 2a through 2c are flow charts showing successively more sophisticated ways 
in which prior art display sources deal with display device timing; in the method of 
Figure 2a, the display source does not have access to display timing information and 



is at best poorly synchronized to the display device; a display source following the 
method of Figure 2b creates frames keyed to the current time; in the method of Figure 
2c, the display source attempts to coordinate the creation of frames with the estimated . 
time of their display; 

[0014] Figure 3 is a block diagram generally illustrating an exemplary computer system that 
supports the present invention; 

[0015] Figure 4 is a block diagram introducing the graphics arbiter as an intelligent interface; 

[0016] Figure 5 is a block diagram illustrating the command and control information flows 
enabled by the graphics arbiter; 

[0017] Figure 6 is a flow chart of an embodiment of the method practiced by the graphics 
arbiter; 

[0018] Figures 7a and 7b are a flowchart of a method usable by a display source when 
interacting with the graphics arbiter; 

[0019] Figure 8 is a block diagram showing how an application transforms output from one 
or more display sources; 

[0020] Figure 9 is a block diagram of an augmented primary surface display system; 

[0021] Figure 10 is a flow chart showing how the augmented primary surface may be used to 
drive a display device; and 

[0022] Figure 1 1 is a block diagram illustrating categories of functionality provided by an 
exemplary interface to the graphics arbiter. 

DFTAU FD nFSrRTPTTON OF THF TNVFNTTON 
[0023] Turning to the drawings, wherein like reference numerals refer to like elements, the 
invention is illustrated as being implemented in a suitable computing environment. The 
following description is based on embodiments of the invention and should not be taken as 
limiting the invention with regard to alternative embodiments that are not explicitly described 



herein. Section I presents background information on how video frames are typically produced by 
applications and then presented to display screens. Section II presents an exemplary computing 
environment in which the invention may run. Section III describes aa intelligent interface (a 
graphics arbiter) operating between the display sources and the display device. Section IV 
presents an expanded discussion of a few features enabled by the intelligent interface approach. 
Section V describes the augmented primary surface. Section VI presents an exemplary interface 
to the graphics arbiter. 

[0024] In the description that follows, the invention is described with reference to acts and 
symbolic representations of operations that are performed by one or more computing devices, 
unless indicated otherwise. As such, it will be understood that such acts and operations, which 
are at times referred to as being computer-executed, include the manipulation by the processing 
unit of the computing device of electrical signals representing data in a structured form. This 
manipulation transforms the data or maintains them at locations in the memory system of the 
computing device, which reconfigures or otherwise alters the operation of the device in a manner 
well understood by those skilled in the art. The data structures where data are maintained are 
physical locations of the memory that have particular properties defined by the format of the data. 
However, while the invention is being described in the foregoing context, it is not meant to be 
limiting as those of skill in the art will appreciate that various of the acts and operations 
described hereinafter may also be implemented in hardware. 

T ProHiiring and Displflying Video Frame?; 
[0025] Before proceeding to describe aspects of the present invention, it is useful to review a 
few basic video display concepts. Figure la presents a very simple display system running on a 
computing device 100. The display device 102 presents to a user's eyes a rapid succession of 
individual still frames. The rate at which these frames are presented is called the display's 
"refresh rate." Typical refresh rates are 60 Hz and 72 Hz. When each firame differs slightly from 
the one before it, the succession of frames creates an illusion of motion. Typically, what is seen 
on the display device is controlled by image data stored within a video memory buffer, illustrated 
in the Figure by a primary presentation surface 104 that contains a digital representation of a 
frame to display. Periodically, at the refresh rate, the display device reads a frame from this 
buffer. More specifically, when the display device is an analog monitor, a hardware driver reads 



the digital display representation from the primary presentation surface and translates it into an 
analog signal that drives the display. Other display devices accept a digital signal directly from 
the primary presentation surface without translation. 

[0026] At the same time that the display device 102 is reading a frame from the primary 
presentation surface 104, a display source 106 is writing into the primary presentation surface a 
frame that it wishes displayed. The display source is anything that produces output for display on 
the display device: it may be a user application, the operating system of the computing device 
100, or a firmware-based routine. For most of the present discussion, no distinction is drawn 
between these various display sources: they all may be sources of display information and are all 
treated basically alike. 

[0027] The system of Figure la is too simple for many applications because the display 
source 106 is writing to the primary presentation surface 104 at the same time that the display 
device 102 is reading from it. The display device's read may either retrieve one complete frame 
written by the display source or may instead retrieve portions of two successive frames. In the 
latter case, the boundary between portions of the two frames may produce on the display device 
an annoying visual artifact called "tearing." 

[0028] Figures lb and Ic show a standard way to avoid tearing. The video memory 
associated with the display device 102 is expanded into a presentation surface set 110. The 
display device still reads from the primary presentation surface 104 as described above with 
reference to Figure la. However, the display source 106 now writes into a separate buffer called 
the presentation back buffer 108. The display source's writing is uncoupled from, and so does not 
interfere with, the display device's reading. Periodically, at the refresh rate, the buffers in the 
presentation surface set are "flipped," that is, the buffer that was the presentation back buffer and 
that contains the latest frame written by the display source becomes the primary presentation 
surface. The display device then reads from this new primary presentation surface and displays 
the latest frame. Also during the flip, the buffer that was the primary presentation surface 
becomes the presentation back buffer, available for the display source to write into it the next 
frame to be displayed. Figure lb shows the buffers at Time T = 0, and Figure Ic shows the 
buffers after a flip, one refresh period later, at Time T - 1. From a hardware perspective, flipping 



for analog monitors occurs when the electron beam that "paints" the monitor's screen has 
finished painting one frame and is moving back to the top of the screen to start painting the next 
frame. This is called the vertical synchronization event or VSYNC. 

[0029] The discussion so far focuses on presenting frames for display. Before a frame is 
presented for display, it must, of course, be composed by a display source 106. With Figure Id, 
the discussion turns to the frame composition process. Some display sources work so quickly that 
they simply compose their display frames as they write into the presentation back buffer 108. In 
general, however, this is too limiting. For many applications, the time needed to compose frames 
varies from frame to frame. For example, video is often stored in a compressed format, the 
compression based in part on the differences between a frame and its immediately preceding 
frame. If a frame differs considerably from its predecessor, then a display source playing the 
video may consume a great deal of computational resources for the decompression, while less 
radically different frames require less computation. As another example, composing frames in a 
video game may similarly require more or less computational power depending upon the 
circumstances of the action portrayed. To smooth out differences in computational requirements, 
many, display sources create memory surface sets 112. Composition begins in a "back" buffer 
1 14 in the memory surface set, and the frames proceed along a compositional pipeline until they 
are fully composed and ready for display in the "ready" buffer 116. The frame is transferred from 
the ready buffer to the presentation back buffer. With this technique, the display source presents 
its frames for display at regular intervals regardless of the varying amounts of time consumed 
during the composition process. While the memory surface set 112 is shown in Figure Id as 
comprising only two buffers, some display sources require more or fewer buffers in the set, 
depending upon the complexity of their compositional tasks. 

[0030] Figure le makes explicit the point, implicit in the discussion so far, that a display 
device 102 can simultaneously display information from a multitude of display sources, here 
illustrated by sources 106a, 106b, and 106c. The display sources may span the spectrum from, 
e.g., an operating system displaying a static, textual waming message to an interactive video 
game to a video playback routine. No matter their compositional complexity or their native video 
formats, all of the display sources eventually deliver their output to the same presentation back 
buffer 108. 



[0031] As discussed above, the display device 102 presents frames periodically, at its refresh 
rate. However, there has been no discussion as to how or whether display sources 106 
synchronize their composition of frames with their display device's refresh rate. The flow charts . 
of Figures 2a, 2b, and 2c present often used approaches to synchronization. 

[0032] A display source 106 operating according to the method of Figure 2a has no access to 
display timing information. In step 200, the display source creates its memory surface set 1 12 (if 
it uses one) and does whatever else is necessary to initialize its output stream of display frames. 
In step 202, the display source composes a frame. As discussed with reference to Figure Id, the 
amount of work involved in composing a frame may vary over a wide range from display source 
to display source and from frame to frame composed by a single display source. However much 
work is required, by step 204 composition is complete, and the frame is ready for display. The 
frame is moved to the presentation back buffer 108. If the display source will continue to produce 
further frames, then in step 206 it loops back to compose the next frame in step 202. When the 
entire output stream has been displayed, the display source cleans up and terminates in step 208. 

[0033] In this method, there may or may not be an attempt in step 204 to synchronize frame 
composition with the display device 102's refresh rate. If there is no synchronization attempt, 
then the display source 106 composes franies as quickly as available resources allow. The display 
source may be wasting significant resources of its host computing device 100 by composing, say, 
1500 frames every second when the display device can only show, say, 72 frames a second. In 
addition to wasting resources, the lack of display synchronization may prevent synchronization 
between the video stream and another output stream, such as a desired synchronization of an 
audio clip with a person's lips moving on the display device. On the other hand, step 204 may be 
synchronous, throttling composition by only permitting the display source to transfer one frame 
to the presentation back buffer 108 in each display refresh cycle. In such a case, the display 
source may waste resources not by drawing extra, unseen frames but by constantly polling the 
display device to see when it will accept delivery of the next frame. 

[0034] The simple technique of Figure 2a has a disadvantage in addition to being wasteful of 
resources. Whether or not step 204 synchronizes the frame composition rate to the display device 
102's refresh rate, the display source 106 does not have access to display timing information. The 



stream of frames produced by the display source runs at different rates on different display 
devices. For example, an animation moving an object 100 pixels to the right in ten-pixel 
increments takes ten frames regardless of the display refresh rate. The ten-frame animation would 
run in 10/72 second (13.9 ms) on a 72 Hz display and 10/85 second (11.8 ms) on an 85 Hz 
display. 

[0035] The method of Figure 2b is more sophisticated than that of Figure 2a. In step 212, the 
display source 106 checks for the current time. Then in step 214, it composes a frame appropriate 
to the current time. Using this technique allows the display source to avoid the problem of 
different display rates discussed immediately above. This method has its own faults, however. It 
depends upon a low latency between checking the time in step 212 and displaying the frame in 
step 216. The user may notice a problem if the latency is so large that the composed frame is not 
appropriate for the time at which it is actually displayed. Variation in the latency, even if the 
latency is always kept low, may also create jerkiness in the display. This method retains the 
disadvantages of the method of Figure 2a of wasting resources whether or not step 216 attempts 
to synchronize the rates of frame composition and display. 

[0036] The method of Figure 2c attempts to directly address the issue of resource waste. It 
generally follows the steps of the method of Figure 2b until a composed frame is transferred to 
the presentation back buffer 108 in step 228. Then, in step 230, the display source 106 waits a 
while, suspending its execution, before returning to step 224 to begin the process of composing 
the next frame. This waiting is an attempt to produce one frame per display refresh cycle without 
incurring the resource costs of polling. However, the amount of time to wait is based on the 
display source's estimate of when the display device 102 will display the next frame. It is only an 
estimate because the display source does not have access to timing information from the display 
device. If the display source's estimate is too short, then the wait may not be long enough to 
significantly lessen the waste of resources. Worse yet, if the estimate is too long, then the display 
source may fail to compose a frame in time for the next display refresh cycle. This results in a 
disturbing frame skip. 



TT, An Fxemplary Computing F.nvirnnment 
[0037] The computing device 100 of Figure la may be of any architecture. Figure 3 is a 
block diagram generally illustrating an exemplary computer system that supports the present 
invention. Computing device 100 is only one example of a suitable environment and is not 
intended to suggest any limitation as to the scope of use or functionality of the invention. Neither 
should computing device 100 be interpreted as having any dependency or requirement relating to 
any one or combination of components illustrated in Figure 3. The invention is operational with 
numerous other general-purpose or special-purpose computing environments or configurations. 
Examples of well-known computing systems, environments, and configurations suitable for use 
with the invention include, but are not limited to, personal computers, servers, hand-held or 
laptop devices, multiprocessor systems, microprocessor-based systems, set-top boxes, 
programmable consumer electronics, network PCs, minicomputers, mainframe computers, and 
distributed computing environments that include any of the above systems or devices. In its most 
basic configuration, computing device 100 typically includes at least one processing unit 300 and 
memory 302. The memory 302 may be volatile (such as RAM), non-volatile (such as ROM, flash 
memory, etc.), or some combination of the two. This most basic configuration is illustrated in 
Figure 3 by the dashed line 304. The computing device may have additional" features and 
functionality. For example, computing device 100 may include additional storage (removable and 
non-removable) including, but not limited to, magnetic and optical disks and tape. Such 
additional storage is illustrated in Figure 3 by removable storage 306 and non-removable storage 
308. Computer-storage media include volatile and non-volatile, removable and non-removable, 
media implemented in any method or technology for storage of information such as computer- 
readable instructions, data structures, program modules, or other data. Memory 302, removable 
storage 306, and non-removable storage 308 are all examples of computer- storage media. 
Computer-storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory, 
other memory technology, CD-ROM, digital versatile disks, other optical storage, magnetic 
cassettes, magnetic tape, magnetic disk storage, other magnetic storage devices, and any other 
media that can be used to store the desired information and that can be accessed by device 100. 
Any such computer-storage media may be part of device 100. Device 100 may also contain 
communications channels 310 that allow the device to communicate with other devices. 
Communications channels 310 are examples of communications media. Communications media 



typically embody computer-readable instructions, data structures, program modules, or other data 
in a modulated data signal such as a carrier wave or other transport mechanism and include any 
information delivery media. The term "modulated data signal" means a signal that has one or 
more of its characteristics set or changed in such a manner as to encode information in the signal 
By way of example, and not limitation, communications media include wired media, such as 
wired networks and direct-wired connections, and wireless media such as acoustic, RF, infrared, 
and other wireless media. The term "computer-readable media" as used herein includes both 
storage media and communications media. Computing device 100 may also have input devices 
312 such as a keyboard, mouse, pen, voice-input device, touch-input device, etc. Output devices 
314 such as a display 102, speakers, printer, etc., may also be included. All these devices are well 
know in the art and need not be discussed at length here. 

TTT. An Intelligent Interface: The Graphics Arbiter 
[0038] An intelligent interface is placed between the display sources 106a, 106b, and 106c 
and the presentation surface 104 of the display device 102. Represented by the graphics arbiter 
400 of Figure 4, this interface gathers knowledge of the overall display environment and provides 
that knowledge to the display spurces so that they may more efficiently perform their tasks. As an 
illustration of the graphics arbiter's knowledge-gathering process, the video information flows in 
Figure 4 are different from those of Figure Id. The memory surface sets 1 12a, 1 12b, and 1 12c are 
shown outside their display sources rather than inside them as in Figure Id. Instead of allowing 
each display source to transfer its frame to the presentation back buffer 108, the graphics arbiter 
controls these transfers, translating video formats if necessary. By means of its information 
access and control, the graphics arbiter coordinates the activities of multiple, interacting display 
sources in order to create a seamlessly integrated display for the user of the computing device 
100. The specifics of the graphics arbiter's operation and the graphics effects made possible 
thereby are the subjects of this section. 

[0039] While the present application is focused on the inventive features provided by the new 
graphics arbiter 400, there is no attempt to exclude from the graphics arbiter's functionality any 
features provided by traditional graphics systems. For example, traditional graphics systems often 
provide video decoding and video digitization features. The present graphics arbiter 400 may also 
provide such features in conjunction with its new features. 



[0040] Figure 5 adds command and control information flows to the video information flows 
of Figure 4. One direction of the two-way flow 500 represents the graphics arbiter 400's access to 
display information, such as the VSYNC indication, from the display device 102. In the other 
direction, flow 500 represents the graphics arbiter's control over flipping in the presentation 
surface set 110. Two-way flows 502a, 502b, and 502c represent both the graphics arbiter's 
provision to the display sources 106a, 106b, and 106c, respectively, of display environment 
information, such as display timing and occlusion, as well as the display sources' provision of 
information to the graphics arbiter, such as per-pixel alpha information, usable by the graphics 
arbiter when combining output from multiple display sources. 

[0041] This intelligent interface approach enables a large number of graphics features. To 
frame the discussion of these features, this discussion begins by describing exemplary methods of 
operation usable by the graphics arbiter 400 (in Figure 6) and by the display sources 106a, 106b, 
and 106c (in Figures 7a and 7b). After reviewing flow charts of these methods, the discussion 
examines the enabled features in greater detail. 

[0042] In the flow chart of Figure 6, the graphics arbiter 400 begins in step 600 by 
initializing the presentation surface set 110 and doing whatever else is necessary to prepare the 
display device 102 to receive display frames. In step 602, the graphics arbiter reads from the 
ready buffers 1 16 in the memory surface sets 1 12a, 1 12b, and 1 12c of the display sources 106a, 
106b, and 106c and then composes the next display frame in the presentation back buffer 108. By 
putting this composition under the control of the graphics arbiter, this approach yields a unity of 
presentation not readily achievable when each display source individually transfers its display 
information to the presentation back buffer. When the composition is complete, the graphics 
arbiter flips the buffers in the presentation surface set 110, making the frame composed in the 
presentation back buffer available to the display device 102. During its next refresh cycle, the 
display device 102 reads and displays the new frame from the new primary presentation surface 
104. 

[0043] One of the more important aspects of the intelligent interface approach is the use of 
the display device 102's VSYNC indications as a clock that drives much of the work in the entire 
graphics system. The effects of this system-wide clock are explored in great detail in the 



discussions below of the particular features enabled by this approach. In step 604, the graphics 
arbiter 400 waits for VSYNC before beginning another round of display frame composition. 

[0044] Using the control flows 502a, 502b, and 502c, the graphics arbiter 400 notifies, in 
step 606, any interested clients (e.g., display source 106b) of the time at which the composed 
frame was presented to the display device 102. Because this time comes directly from the 
graphics arbiter that flips the presentation surface set 110, this time is more accurate than the 
display source-provided timer in the methods of Figures 2a and 2b. 

[0045] When in step 608 the VSYNC indication arrives at the graphics arbiter 400 via 
information flow 500, the graphics arbiter unblocks any blocked clients so that can perform their 
part of the work necessary for composing the next frame to be displayed. (Clients may block 
themselves after they complete the composition of a display frame, as discussed below in 
reference to Figure 7a.) In step 610, the graphics arbiter informs clients of the estimated time that 
the next frame will be displayed. Based as it is on VSYNC generated by the display hardware, 
this estimate is much more accurate than anything the clients could have produced themselves. 

[0046] While the graphics arbiter 400 is proceeding through steps 608, 610^ and 612, the 
display sources 106a, 106b, and 106c are composing their next frames and moving them to the 
ready buffers 116 of their memory surface sets 112a, 112b, and 112c, respectively. However, 
some display sources may not need to prepare full frames because their display output is partially 
or completely occluded on the display device 102 by display output from other display sources. 
In step 612, the graphics arbiter 400, with its system-wide knowledge, creates a list of what will 
actually be seen on the display device. It provides this information to the display sources so that 
they need not waste resources in developing information for the occluded portions of their 
output. The graphics arbiter itself preserves system resources, specifically video memory 
bandwidth, by using this occlusion information when, beginning the loop again in step 602, it 
reads only non-occluded information from the ready buffers in preparation for composing the 
next display frame in the presentation back buffer 108. 

[0047] In a manner similar to its use of occlusion information to conserve system resources, 
the graphics arbiter 400 can detect that portions of the display have not changed from one frame 
to the next. The graphics arbiter compares the currently displayed frame with the information in 



the ready buffers 1 16 of the display sources. Then, if the flipping of the presentation surface set 
1 10 is non-destructive, that is, if the display information in the primary presentation surface 104 
is retained when that buffer becomes the presentation back buffer 108, then the graphics arbiter 
need only, in step 602, write those portions of the presentation back buffer that have changed 
from the previous frame. In the extreme case of nothing changing, the graphics arbiter in step 602 
does one of two things. In a first alternative, the graphics arbiter does nothing at all. The 
presentation surface set is not flipped, and the display device 102 continues to read from the 
same, unchanged primary presentation surface. In a second alternative, the graphics arbiter does 
not change the information in the presentation back buffer, but the flip is performed as usual. 
Note that neither of these alternatives is available in display systems in which flipping is 
destructive. In this case, the graphics arbiter begins step 602 with an empty presentation back 
buffer and must entirely fill the presentation back buffer regardless of whether or not anything 
has changed. Portions of the display may change either because a display source has changed its 
output or because the occlusion information gathered in step 612 has changed. 

[0048] At the same time that the graphics arbiter 400 is looping through the method of Figure 
6, the display sources 106a, 106b, and 106c are looping through their own methods of operation. 
These methods vary greatly fi-om display source to display source. The techniques of the graphics 
arbiter operate with all types of display sources, including prior art display sources that ignore the 
information provided by the graphics arbiter (such as those illustrated in Figures 2a, 2b, and 2c), 
but an increased level of advantages is provided when the display sources fully use this 
information. Figures 7a and 7b present an exemplary display source method with some possible 
options and variations. In step 700, the display source 106a creates its memory surface set 1 12a 
(if it uses one) and does whatever else is necessary to begin producing its stream of display 
frames. 

[0049] In step 702, the display source 106a receives an estimate of when the display device 
102 will present its next frame. This is the time sent by the graphics arbiter 400 in step 610 of 
Figure 6 and is based on the display device's VSYNC indication. If the graphics arbiter provides 
occlusion information in step 612, then the display source also receives that information in step 
702. Some display sources, particularly older ones, ignore the occlusion information. Others use 
the information in step 704 to see if any or all of their output is occluded. If its output is 



completely occluded, then the display source need not produce a frame and returns to step 702 to 
await the reception of an estimate of the display time of the next frame. 

[0050] If at least some of the display source 106a's output is visible (or if the display source 
ignores occlusion information), then in step 706 the display source composes a frame, or at least 
the visible portions of a frame. Various display sources use various techniques to incorporate 
occlusion information so that they need only draw the visible portions of a frame. For example, 
three-dimensional (3D) display sources that use Z-buffering to indicate what items in their 
display lie in front of what other items can manipulate their Z-buffer values in the following 
manner. They initialize the Z-buffer values of occluded portions of the display as if those 
portions were items lying behind other items. Then, the Z test will fail for those portions. When 
these display sources use 3D hardware provided by many graphics arbiters 400 to compose their 
frames, the hardware runs much faster on the occluded portions because the hardware need not 
fetch texture values or alpha-blend color buffer values for portions failing the Z test. 

[0051] The frame composed in step 706 corresponds to the estimated display time received in 
step 702. Many display sources can render a frame to correspond to any time in a continuous 
domain of time values, for example by using the estimated display time as an input value to a 3D 
model of the scene. The 3D model interpolates angles, positions, orientations, colors, and other 
variables according to the estimated display time. The 3D model renders the scene to create an 
exact correspondence between the scene's appearance and the estimated display time. 

[0052] Note that steps 702 and 706 synchronize the display source 106a's frame composition 
rate with the display device 102's refresh rate. By waiting for the estimated display time in step 
702, which is sent by the graphics arbiter 400 in step 610 of Figure 6 once per refresh cycle, one 
frame is composed (unless it is completely occluded) for every frame presented. No extra, never- 
to-be-seen frames are produced and no resources are wasted in polling the display device for 
permission to deliver the next frame. The synchronization also removes the display source's 
dependence upon the provision of low latency by the display system. (See for comparison the 
method of Figure 2a.) In step 708, the composed frame is placed in the ready buffer 1 16 of the 
memory surface set 1 12a and released to the graphics arbiter to be read in the graphics arbiter's 
composition step 602. 



[0053] Optionally, the display source 106a receives in step 710 the actual display time of the 
frame it composed in step 706. This time is based on the flipping of the buffers in the 
presentation surface set 1 10 and is sent by the graphics arbiter 400 in its step 606. The display 
source 106a checks this time in step 712 to see if the frame was presented in a timely fashion. If 
it was not, then the display source 106a took too long to compose the frame, and the frame was 
consequently not ready at the estimated display time received in step 702. The display source 
106a may have attempted to compose a frame that is too computationally complex for the present 
display environment, or other display sources may have demanded too many resources of the 
computing device 100. In any case, in step 714 a procedurally flexible display source takes 
corrective action in order to keep up with the display refresh rate. The display source 106a, for 
example, decreases the quality of its composition for a few frames. This ability to intelligently 
degrade frame quality to keep up with the display refresh rate is an advantage of the system-wide 
knowledge gathered by the graphics arbiter 400 and reflected in the use of VS YNC as a system- 
wide clock. 

[0054] If the display source 106a has not yet completed its display task, then in step 716 of 
Figure 7b it loops back to step 702 and waits for the estimated display time of the next frame. 
When the display task is complete, the display source terminates and cleans up in step 718. 

[0055] In some embodiments, the display source 106a blocks its own operation before 
looping back to step 702 (from either steps 704 or 716). This frees up resources for use by other 
applications on the computing device 100 and ensures that the display source does not waste 
resources either in producing extra, never-to-be-seen frames or in polling for permission to 
transfer the next frame. The graphics arbiter 400 unblocks the display source in step 608 of 
Figure 6 so that the display source can begin in step 702 to compose its next frame. By 
controlling the unblocking itself, the graphics arbiter reliably conserves more resources, while 
avoiding the problem of skipped frames, than does the estimated time-based waiting of the 
method of Figure 2c. 



IV An RvpandfiH nkrngsinn of a Few Fp!atiirR<i F.nahleH hy the Tntplligent Tnterfare 

A. Format Translatinn 

[0056] The graphics arbiter 400's access to the memory surface sets .1 12a, 1 12b, and 1 12c of 
the display sources 106a, 106b, and 106c allows it to translate from the display format found in 
the ready buffers 116 into a format compatible with the display device 102. For example, video 
.decoding standards are often based on a YUV color space, while 3D models developed for a 
computing device 100 generally use an RGB color space. Moreover, some 3D models use 
physically linear color (the scRGB standard) while others use perceptually linear color (the sRGB 
standard). As another example, output designed for one display resolution may need to be 
"stretched" to match the resolution provided by the display device. The graphics arbiter 400 may 
even need to translate between frame rates, for example accepting frames produced by a video 
decoder at NTSC's 59.94 Hz native rate and possibly interpolating the frames to produce a 
smooth presentation on the display device's 72 Hz screen. As yet another example of translation, 
the above-described mechanisms that enable a display source to render a frame for its anticipated 
presentation time also enable arbitrarily sophisticated deinterlacing and frame interpolation to be - 
applied to video streams. All of these standards and variations on them may be in use at the same 
time on one computing device. The graphics arbiter 400 converts them all when it composes the 
next display frame in the presentation back buffer 108 (step 602 of Figure 6). This translation 
scheme allows each display source to be optimized for whatever display format makes sense for 
its application and not have to change as its display environment changes. 

R Application Trans^formatinn 

[0057] In addition to translating between formats, the graphics arbiter 400 can apply graphics 
transformation effects to the output of a display source 106a, possibly without intervention by the 
display source. These effects include, for example, lighting, applying a 3D texture map, or a 
perspective transformation. The display source could provide per-pixel alpha information along 
with its display frames. The graphics arbiter could use that information to alpha blend output 
from more than one display source, to, for example, create arbitrarily shaped overlays. 

[0058] The output produced by a display source 1 06a and read by the graphics arbiter 400 is 
discussed above in terms of image data, such as bitmaps and display frames. However, other data 
formats are possible. The graphics arbiter also accepts as input a set of drawing instructions 
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produced by the display source. The graphics arbiter follows those instructions to draw into the 
presentation surface set 110. The drawing instruction set can either be fixed and updated at the 
option of the display source or can be tied to specific presentation times. In processing the 
drawing instructions, the graphics arbiter need not use an intermediate image buffer to contain 
the display source's output, but rather uses other resources to incorporate the display source's 
output into the display output (e.g., texture maps, vertices, instructions, and other input to the 
graphics hardware). 

[0059] Unless carefully managed, a display source 106a that produces drawing instructions 
can adversely affect occlusion. If its output area is not bounded, a higher precedence (output is in 
front) display source's drawing instructions could direct the graphics arbiter 400 to draw into 
areas owned by a lower precedence (output is behind) display source, thus causing that area to be 
occluded. One way to reconcile the flexibility of arbitrary drawing instructions with the 
requirement that the output from those instructions be bounded is to have the graphics arbiter use 
a graphics hardware feature called a "scissor rectangle." The graphics hardware clips its output to 
the scissor rectangle when it executes a drawing instruction. Often, the scissor rectangle is the 
same as the bounding rectangle of the output surface, causing the drawing instruction output to 
be clipped to the output surface. The graphics arbiter can specify a scissor rectangle before 
executing dravsdng instructions from the display source. This guarantees that the output generated 
by those drawing instructions does not stray outside the specified bounding rectangle. The 
graphics arbiter uses that guarantee to update occlusion information for display sources both in 
front of and behind the display source that produced the drawing instructions. There are other 
possible ways of tracking the visibility of display sources that produce drawing instructions, such 
as using Z-buffer or stencil-buffer information. An occlusion scheme based on visible rectangles 
is easily extensible to use scissor rectangles when processing drawing instructions. 

[0060] Figure 8 illustrates the fact that it may not be the graphics arbiter 400 itself that 
performs an application transformation. In the Figure, a "transformation executable" 800 receives 
display system information 802 from the graphics arbiter 400 and uses the information to 
perform transformations (represented by flows 804a and 804b) on the output of a display source 
106a or on a combination of outputs from more than one display source. The transformation 
executable can itself be another display source, possibly integrating display information from 
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another source with its own output. Transformation executables also include, for example, a user 
application that produces no display output by itself and an operating system that highlights a 
display source's output when it reaches a critical stage in a user's workflow. 

[0061] A display source whose input includes the output from another display source can be 
said to be "downstream" from the display source upon whose output it depends: For example, a 
game renders a 3D image of a living room. The living room includes a television screen. The 
image on the television screen is produced by an "upstream" display source (possibly a television 
tuner) and is then fed as input to the downstream 3D game display source. The downstream 
display source incorporates the television image into its rendering of the living room. As the 
terminology implies, a chain of dependent display sources can be constructed, with one or more 
upstream display sources generating output for one or more downstream display sources. Output 
from the final downstream display sources is incorporated into the presentation surface set 110 
by the graphics arbiter 400. Because a downstream display source may need some time to process 
display output from an upstream source, the graphics arbiter may see fit to offset the upstream 
source's timing information. For example, if the downstream display source needs one frame 
time to incorporate the upstream display information, then the upstream source can be given an 
estimated frame display time (see steps 610 in Figure 6 and 702 in Figure 7a) offset by one frame 
time into the fiiture. Then, the upstream source produces a display frame appropriate to the time 
when it will actually appear on the display device 102. This allows, for example, synchronization 
of the video stream with an audio stream. 

[0062] Occlusion information may be passed up the chain from a downstream display source 
to its upstream source. Thus, for example, if the downstream display is completely occluded, 
then the upstream source need not waste any time generating output that would never be seen on 
the display device 102. 

C An nperatinnfll Priority Srheme 

[0063] Some services under the control of the graphics arbiter 400 are used both by the 
graphics arbiter 400 itself when it composes the next display frame in the presentation back 
buffer 108 and by the display sources 106a, 106b, and 106c when they compose their display 
frames in their memory surface sets 1 12. Because many of these services are typically provided 



by graphics hardware that can only perform one task at a time, a priority scheme arbitrates among 
the conflicting users to ensure that display frames are composed in a timely fashion. Tasks are 
assigned priorities. Composing the next display frame in the presentation back buffer is of high 
priority Avhile the work of individual display sources is of normal priority. Normal priority 
operations proceed only as long as there are no waiting high priority tasks. When the graphics 
arbiter receives a VSYNC in step 608 of Figure 6, normal priority operations are pre-empted 
until the new frame is composed. There is an exception to this pre-emption when the normal 
priority operation is using a relatively autonomous hardware component. In that case, the normal 
priority operation can proceed without delaying the high priority operation. The only practical 
effect of allowing the autonomous hardware component to operate during execution of a high 
priority command is a slight reduction in available video memory bandwidth. 

[0064] Pre-emption can be implemented in software by queuing the requests for graphics 
hardware services. Only high priority requests are submitted until the next display frame is 
composed in the presentation back buffer 108. Better still, the stream of commands for 
composing the next frame could be set up and the graphics arbiter 400 prepared in advance to 
execute it on reception of VSYNC. 

[0065] A hardware implementation of the priority scheme may be more robust. The graphics 
hardware can be set up to pre-empt itself when a given event occurs. For example, on receipt of 
VSYNC, the hardware could pre-empt what it was doing, process the VSYNC (that is, compose 
the presentation back buffer 108 and flip the presentation surface set 110), and then return to 
complete whatever it was doing before. 

n Iking Sran Tine Timing Tnfnimfltinn 

[0066] While VSYNC is shown above to be a very useful system-wide clock, it is not the 
only clock available. Many display devices 102 also indicate when they have completed the 
display of each horizontal scan line. The graphics arbiter 400 accesses this information via 
information flow 500 of Figure 5 and uses it to provide finer timer information. Different 
estimated display times are given to the display sources 106a, 106b, and 106c depending upon 
which scan line has just been displayed. 



[0067] The scan line "clock" is used to compose a display frame directly in the primary 
presentation surface 104 (rather than in the presentation back buffer 108) without causing a 
display tear. If the bottonmiost portion of the next display frame that differs from the current 
frame is above the current scan line position, then changes are safely written directly to the 
primary presentation surface, provided that the changes are written with low latency. This 
technique saves some processing time because the presentation surface set 1 10 is not flipped and 
may be a reasonable strategy when the graphics arbiter 400 is struggling to compose display 
frames at the display device 102's refresh rate. A pre-emptible graphics engine has a better 
chance of completing the write in a timely fashion. 

V The Aiigmentftd Primary Siirfane 

[0068] Multiple display surfaces may be used simultaneously to drive the display device 102. 
Figure 9 shows the configuration and Figure 10 presents an exemplary method. In step 1000, the 
display interface driver 900 (usually implemented in hardware) initializes the presentation 
surface set 110 and an overlay surface set 902. In step 1002, the display interface driver reads 
display information from both the primary presentation surface 104 and from the overlay primary 
surface 904. Then in step 1004, the display information from these two sources are merged 
together. The merged information creates the next display frame which is delivered to the display 
device in step 1006. The buffers in the presentation surface set and in the overlay surface set are 
flipped and the loop continues back at step 1002. 

[0069] The key to this procedure is the merging in step 1004. Many types of merging are 
possible, depending upon the requirements of the system. As one example, the display interface 
driver 900 could compare pixels in the primary presentation surface 104 against a color key. For 
pixels that match the color key, the corresponding pixel is read from the overlay primary surface 
904 and sent to the display device 102. Pixels that do not match the color key are sent unchanged 
to the display device. This is called "destination color-keyed overlay." In another form of 
merging, an alpha value specifies the opacity of each pixel in the primary presentation surface. 
For pixels with an alpha of 0, display information from the primary presentation surface is used 
exclusively. For pixels with an alpha of 255, display information from the overlay primary 
surface 904 is used exclusively. For pixels with an alpha between 0 and 255, the display 
information from the two surfaces are interpolated to form the value displayed. A third possible 



merging associates a Z order with each pixel that defines the precedence of the display 
information. 

[0070] Figure 9 shows graphics arbiter 400 providing information to the presentation back 
buffer 108 and the overlay back buffer 906. Preferably, the graphics arbiter 400 is as described in 
Sections III and IV above. However, the augmented primary surface mechanism of Figure 9 also 
provides advantages when used with less intelligent graphics arbiters, such as those of the prior 
art. Working with any type of graphics arbiter, this "back end composition" of the next display 
frame significantly increases the efficiency of the display process. 

VT. An Rxemplary Interface to the Graphics Arbiter 
[0071] Figure 11 shows display sources 106a, 106b, and 106c using an application interface 
1100 to communicate with the graphics arbiter 400. This section presents details of an 
implementation of the application interface. Note that this section is merely illustrative of one 
embodiment and is not meant to limit the scope of the claimed invention in any way. 

[0072] The exemplary application interface 1100 comprises numerous data structures and 
functions, the details of which are given below. The -boxes shown in Figure 1 1 within the 
application interface are categories of supported functionality. Visual Lifetime Management 
(1 102) handles the creation and destruction of graphical display elements (for conciseness' sake, 
often called simply "visuals") and the management of loss and restoration of visuals. Visual List 
Z-Order Management (1104) handles the z-order of visuals in lists of visuals. This includes 
inserting a visual at a specific position in the visual list, removing a visual from the visual list, 
etc. Visual Spatial Control (1106) handles positioning, scale, and rotation of visuals. Visual 
Blending Control (1108) handles blending of visuals by specifying the alpha type for a visual 
(opaque, constant, or per-pixel) and blending modes. Visual Frame Management (1 1 10) is used 
by a display source to request that a new frame start on a specific visual and to request the 
completion of the rendering for a specific frame. Visual Presentation Time Feedback (1112) 
queries the expected and actual presentation time of a visual. Visual Rendering Control (1114) 
controls rendering to a visual. This includes binding a device to a visual, obtaining the currently 
bound device, etc. Feedback and Budgeting (1116) reports feedback information to the client. 
This feedback includes the expected graphics hardware (GPU) and memory impact of editing 
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Operations such as adding or deleting visuals from a visual list and global metrics such as the 
GPU composition load, video memory load, and frame timing. Hit Testing (1118) provides 
simple hit testing of visuals. 

A Data Type 
A 1 HVTSTTAT. 

[0073] H VISUAL is a handle that refers to a visual. It is passed back by 
CECreateDeviceVisual, CECreateStaticVisual, and CECreatelSVisual and is passed to all 
fiinctions that refer to visuals, such as CESetlnFront. 

typedef DWORD HVISUAL, *PHVISUAL; 

R Dfltfl Stnirtiiref; 

R.I CKCRK ATF .DRV T CRVTSUA T , 

[0074] This structure is passed to the CECreateDeviceVisual entry point to create a surface 
visual which can be rendered with a DirectSD device. 



typedef struct ^CECREATEDEVICEVISUAL 
{ 

/* Specific adapter on which to create this visual. */ 
DWORD dwAdapter; 



/* Size of surface to create. */ 
DWORD 



dwWidth, dwHeight; 



/* Number of back buffers. */ 
DWORD 



dwcBackBuffers; 



/* Flags. */ 
DWORD 



dwFlags; 



/* 

* If pixel format flag is set, then pixel format of the back buffers do not use this 

* flag unless they have to, e.g., for a YUV format. 
*/ 

D3DF0RMAT dffiackBufferFormat; 



/* If Z-buffer format flag is set, then this is the pixel format of Z-bufifer. */ 
D3DF0RMAT dfDepthStencilFormat; 



# # 

/* Multi-sample type for surfaces of this visual. */ 
D3DMULTISAMPLE_TYPE dmtMultiSampleType; 

/* . 

* Type of device to create (if any) for this visual. The type of device determines 

* memory placement for the visual. 
*/ 

D3DDEVTYPE ddtDeviceType; 
/* Device creation flags. */ 

DWORD dwDeviceFlags; 

/* Visual with which to share the device (rather than create a new visual). */ 
HVISUAL hDeviceVisual; 
} CECREATEDEVICEVISUAL, *PCECREATEDEVICEVISUAL; 



O 

[0075] CECREATEDEVICEVISUAL's visual creation flags are as follows. 
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/* 

* A new Direct3D device should not be created for this visual. This visual will share 
B * its device with the visual specified by hDeviceVisual. (hDeviceVisual must hold 
Q * the non-NULL handle of a valid visual.) 

fU * 

^ * If this flag is not specified, then the various fields controlling device creation 

* (ddtDeviceType and dwDeviceFlags) are used to create a device targeting this 

* visual. 
*/ 

#define CECREATEDEVVIS_SHAREDEVICE 0x0000000 1 

/* 

* This visual is sharable across processes. 

* If this flag is specified, then the visual exists cross-process and can have its 

* properties modified by multiple processes. Even if this flag is specified, then only a 

* single process can obtain a device to the visual and draw to it. Other processes are 

* permitted to edit properties of the visual and to use the visual's surfaces as textures, 

* but are not permitted to render to those surfaces. 
* 

* All visuals which will be used in desktop composition should specify this flag. 

* Visuals without this flag can only be used in-process. 
*/ 

#define CECREATEDEVVIS SHARED 0x00000002 



/* 

* A depth stencil buffer should be automatically created and attached to the visual. If 
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* this flag is specified, then a depth stencil format must be specified (in 

* dfDepthStencilFormat). 
*/ 

#define CECREATEDEVVIS_AUTODEPTHSTENCIL . 0x00000004 

/* 

* An explicit back buffer format has been specified (in dfBackBufferFormat). If no 

* back-buffer format is specified, then a format compatible with the display 

* resolution will be selected. 

*/ 

#define CECREATEDEVVIS_BACKBUFFERFORMAT 0x00000008 



* The visual may be alpha blended with constant alpha into the display output. This 

* flag does not imply that the visual is always blended with constant alpha, only that 

* it may be at some point in its life. It is an error to set constant alpha on a visual that 

* did not have this flag set when it was created. 



* The visual may be alpha blended with the per-pixel alpha into the display output. 

* This flag does not imply that the visual is always blended with constant alpha, only 

* that it may be at some point in its life. It is an error to specify this flag and not 

* specify a surface format which includes per-pixel alpha. It is an error to specify per- 

* pixel alpha on a visual that did not have this flag set when it was created. 
*/ 

#define CECREATEDEVVIS_ALPHAPIXELS 0x00000020 



* The visual may be bit lock transferred (bit) using a color key into the display 

* output. This flag does not imply that the visual is always color keyed, only that it 

* may be at some point in its life. It is an error to attempt to apply a color key to a 

* visual that did not have this flag set when it was created. 

*/ 

#define CECREATEDEVVIS^COLORKEY 0x00000040 



* The visual may have a simple, screen-aligned stretch applied to it at presentation 

* time. This flag does not imply that the visual will always be stretched during 

* composition, only that it may be at some point in its life. It is an error to attempt to 

* stretch a visual that did not have this flag set when it was created. 
*/ 



*/ 

#define 



CECREATEDEVVIS ALPHA 



0x00000010 



/* 



#define CECREATEDEVVIS STRETCH 



0x00000080 



/* 



* The visual may have a transform appHed to it at presentation time. This flag does 

* not imply that the visual will always have a transform applied to it during 

* composition, only that it may have at some point in its life. It is an error to attempt 

* to apply a transform to a visual that did not have this flag set when it was created. 
*/ 

#define CECREATEDEVVIS_TRANSFORM 0x00000100 
R ? rFCRF. ATFSTATTrVTST TAT 

[0076] This structure is passed to the CECreateStaticVisual entry point to create a surface 
visual. 
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typedef struct _CECREATESTATIC VISUAL 
{ 

/* Specific adapter on which to create this visual. */ 
DWORD dwAdapter; 



/* Size of surfaces to create. */ 
DWORD 

/* Number of surfaces. */ 
DWORD 

/* Flags. */ 
DWORD 



dwWidth, dwHeight; 

dwcBackBuffers; 

dwFlags; 



/* 

* This is the pixel format of surfaces (only valid if the pixel format flag is set). 

* Only specify an explicit pixel format if it is necessary to do so. If no format is 

* specified, then a format compatible with the display is chosen automatically. 
*/ 

D3DF0RMAT dfflackBufferFormat; 



/* 

* An array of pointers to the pixel data to initialize the surfaces of the visual. The 

* length of this array must be the same as the value of dwcBackBuffers. Each 

* element of the array is a pointer to a block of memory holding pixel data for 

* that surface. Each row of pixel data must be DWORD aligned. If the surface 

* format is RGB, then the data should be in 32-bit, integer XRGB format (or 

* ARGB format if the format has alpha). If the surface format is YUV, then the 

* pixel data should be in the same YUV format. 
*/ 

LPVOID* ppvPixelData; 
} CECREATESTATICVISUAL, *PCECREATESTATIC VISUAL; 
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[0077] CECREATESTATICVISUAL's visual creation flags are as follows. 
/* 

* This visual is sharable across processes. 

* If this flag is specified, then the visual exists cross-process and can have its 

* properties modified by multiple processes. All visuals which will be used in 

* desktop composition should specify this flag. Visuals without this flag can only be 

* used in-process. 

*/ 

#defme CECREATESTATVIS_SHARED 0x00000001 
/* 

y> . * An explicit back buffer format has been specified (in dfBackBufferFormat). If no 

□ * back-buffer format is specified, then a format compatible with the display 

p * resolution will be selected. 

SJ */ 

£ #define CECREATESTATVIS BACKBUFFERFORMAT 0x00000002 

iTJ 

O /* 

* The visual may be alpha blended with constant alpha into the display output. This 
P * flag does not imply that the visual is always blended with constant alpha, only that 
^1 * it may be at some point in its life. It is an error to set constant alpha on a visual that 
y> * did not have this flag set when it was created. 

rw */ 

O #defme CECREATESTATVIS_ALPHA 0x00000004 

m 

/* 

* The visual may be alpha blended with the per-pixel alpha into the display output. 

* This flag does not imply that the visual is always blended with constant alpha, only 

* that it may be at some point in its life. It is an error to specify this flag and not 

* specify a surface format which includes per-pixel alpha. It is an error to specify per- 

* pixel alpha on a visual that did not have this flag set when it was created. 
*/ 

#define CECREATESTATVIS^LPHAPIXELS 0x00000008 

/* 

* The visual may be bit using a color key into the display output. This flag does not 

* imply the visual is always color keyed, only that it may be at some point in its life. 

* It is an error to attempt to apply a color key to a visual that did not have this flag set 

* when it was created. 
*/ 

#defme CECREATESTATVIS COLORKEY 0x00000010 



/* 

* The visual may have a simple, screen-aligned stretch applied to it at presentation 



* time. This flag does not imply that the visual will always be stretched during 

* composition, only that it may be at some point in its life. It is an error to attempt to 

* stretch a visual that did not have this flag set when it was created. 
*/ . 

#defme CECREATESTATVIS_STRETCH 0x00000020 
/* 

* The visual may have a transform applied to it at presentation time. This does not 

* imply that the visual will always have a transform applied to it during composition, 

* only that it may have at some point in its life. It is an error to attempt to apply a 

* transform to a visual that did not have this flag set when it was created. 
*/ 

#defme CECREATESTATVIS_TRANSFORM 0x00000040 
R.^ CF,CRFATF,TSVTSUAT, 

[0078] This structure is passed to the CECreatelSVisual entry point to create a surface visual. 

typedef struct _CECREATEISVISUAL 

{ 

/* Specific adapter on which to create this visual. */ 
DWORD dwAdapter; 

/* Length of the instruction buffer. */ 

DWORD ' dwLength; 

/* Flags. */ 

DWORD dwFlags; 
} CECREATEISVISUAL, *PCECREATEIS VISUAL; 

[0079] CECREATEISVISUAL's visual creation flags are as follows. 

/* 

* This visual is sharable across processes. 
* 

* If this flag is specified, then the visual exists cross-process and can have its 

* properties modified by multiple processes. All visuals which will be used in 

* desktop composition should specify this flag. Visuals without this flag can only be 

* used in-process. 

*/ 

#define CECREATEISVIS_SHARED 0x00000001 
/* 

* Grow the visual's instruction buffer if it exceeds the specified size. 



# # 



* By default, an error occurs if the addition of an instruction to an IS Visual would 

* cause the buffer to overflow. If this flag is specified, then the buffer is grown to 

* accommodate the new instruction. For efficiency's sake, the buffer, in fact, is 

* grown more than is required for the new instruction. 
*/ 

#defme CECREATEISVIS_GROW 0x00000002 
R.4 Alpha Information 

[0080] This structure specifies the constant alpha value to use when incorporating a visual 
into the desktop, as well as whether to modulate the visual alpha with the per-pixel alpha in the 
source image of the visual. 

/* This structure is valid only for objects that contain alpha. */ 

typedef struct _CE_ALPHAINFO 

{ 

/* 0.0 is transparent; 1.0 is opaque. 

float fConstantAlpha; 

/* Modulate constant alpha with per-pixel alpha? 
bool bModulate; 
} CE_ALPHAINFO, *PCE_ALPHAINFO; 

C. Function Calls 

C.I Visual rifetime Management (1 102 in Figure 1 1) 

[0081] There are several entry points to create different types of visuals: device visuals, static 
visuals, and Instruction Stream Visuals. 

C I a CRCreateDftvire Visual 

[0082] CECreateDeviceVisual creates a visual with one or more surfaces and a DirectSD 
device for rendering into those surfaces. In most cases, this call results in a new Direct3D device 
being created and associated with this visual. However, it is possible to specify another device 
visual in which case the newly created visual will share the specified visual's device. As devices 
cannot be shared across processes, the device to be shared must be owned by the same process as 
the new visual. 



[0083] A number of creation flags are used to describe what operations may be required for 
this visual, e.g., whether the visual will ever be stretched or have a transform applied to it or 



whether the visual will ever be blended with constant alpha. These flags are not used to force a 
particular composition operation (bit vs. texturing) as the graphics arbiter 400 selects the 
appropriate mechanism based on a number of factors. These flags are used to provide feedback to 
the caller over operations that may not be permitted on a specific surface type. For example, a 
particular adapter may not be able to stretch certain formats. An error is returned if any of the 
operations specified are not supported for that surface type. CECreateDeviceVisual does not 
guarantee that the actual siuface memory or device will be created by the time this call returns. 
The graphics arbiter may choose to create the surface memory and device at some later time. 

HRESULT CECreateDeviceVisual 

( 

PHVISUAL 

PCECREATEDEVICEVISUAL 

); 

C 1 h rF.r.re at<^Statip.Vi«;iial 

[0084] CECreateStaticVisual creates a visual with one or more surfaces whose contents are 
static and are specified at creation time. 

HRESULT CECreateStaticVisual 

( 

PHVISUAL phVisual, 
PCECREATESTATICVISUAL pStaticCreate 

); 

r. 1 r. rF.r.rftatf.TSVkiial 

[0085] CECreatelSVisual creates an Instruction Stream Visual. The creation call specifies the 
size of buffer desired to hold drawing instructions. 

HRESULT CECreatelSVisual 
( 

PHVISUAL phVisual, 
PCECREATEISVISUAL pISCreate 

); 



phVisual, 
pDeviceCreate 



r 1 H rFrrPatf>T?f.fVi«.ial 

[0086] CECreateRefVisual creates a new visual that references an existing visual and shares 
the underlying surfaces or Instruction Stream of that visual. The new visual maintains its own set 
of visual properties (rectangles, transform, alpha, etc.) and has its own z-order in the composition 
list, but shares underlying image data or drawing instructions. 

HRESULT CECreateRefVisual 
( 

DWORD dwFlags, 
HVISUAL hVisual 

); 

r 1 p rF.nf^gtrnyVjsnal 

[0087] CEDestroyVisual destroys a visual and releases the resources associated with the 
visual. 

HRESULT CEDestroyVisual(HVISUAL hVisual); 

r 7 Visual T ist Z-DrHpr ManagPmPnt (1 1 0A in FignrP 1 1 ) 

[0088] CESetVisualOrder sets the z-order of a visual. This call can perform several related 
functions including adding or removing a visual from a composition list and moving a visual in 
the z-order absolutely or relative to another visual. 

HRESULT CESetVisualOrder 
( 

HCOMPLIST hCompList, 
HVISUAL hVisual, 
HVISUAL hRefVisual, 
DWORD dwFlags 

); 

[0089] Flags specified with the call determine which actions to take. The flags are as follows: 
• CESVO ADD VISUAL adds the visual to the specified composition list. The visual is 
removed from its existing list (if any). The z-order of the inserted element is 
determined by other parameters to the call. 



• CESVO_REMOVEVISUAL removes a visual from its composition list (if any). No 
composition list should be specified. If this flag is specified, then parameters other 
than hVisual and other flags are ignored. 

• CES VO_BRINGTOFRONT moves the visual to the front of its composition list. The 
visual must already be a member of a composition list or must be added to a 
composition list by this call. 

• CESVO_SENDTOBACK moves the visual to the back of its composition list. The 
visual must already be a member of a composition list or must be added to a 
composition list by this call. 

• ESVO_INFRONT moves the visual in front of the visual hRefVisual. The two visuals 
must be members of the same composition list (or hVisual must be added to 
hRefVisual's composition list by this call). 

• ESVO_BEHIND moves the visual behind the visual hRefVisual. The two visuals 
must be members of the same composition list (or hVisual must be added to 
hRefVisual's composition list by this call). 

C.l Visual Spatial Contrnl (1 106 in Figure 11) 

[0090] A visual can be placed in the output composition space in one of two ways: by a 
simple screen-aligned rectangle copy (possibly involving a stretch) or by a more complex 

transform defined by a transformation matrix. A given visual uses only one of these mechanisms 
at any one time although it can switch between rectangle-based positioning and transform-based 
positioning. 

[0091] Which of the two modes of visual positioning is used is decided by the most recently 
set parameter, e.g., if CESetTransform was called more recently then any of the rectangle-based 
calls, then the transform is used for positioning the visual. On the other hand, if a rectangle call 
was used more recently, then the transform is used. 

[0092] No attempt is made to keep the rectangular positions and the transform in 
synchronization. They are independent properties. Hence, updating the transform will not result 
in a different destination rectangle. 



[0093] Set and get the source rectangle of a visual, i.e., the sub-rectangle of the entire visual 
that is displayed. By default, the source rectangle is the full size of. the visual. The source . 
rectangle is ignored for IS Visuals. Modifying the source applies both to rectangle positioning 
mode and to transform mode. 



HRESULT CESetSrcRect 
( 

HVISUAL 
int 

); 

HRESULT CEGetSrcRect 
( 

HVISUAL 
PRECT 

); 

[0094] Set and get the upper left comer of a rectangle. If a transform is currently applied, 
then setting the upper left comer switches from transform mode to rectangle-positioning mode. 

HRESULT CESetUL 
( 

HVISUAL 
int 

); 

HRESULT CEGetUL 
( 

HVISUAL hVisual, 
PPOINT pUL 

); 

r.-^c. TRSftt and PTfltDftstRftrt 

[0095] Set and get the destination rectangle of a visual. If a transform is currently applied, 
then setting the destination rectangle switches fi-om transform mode to rectangle mode. The 
destination rectangle defines the viewport for IS Visuals. 



hVisual, 

left, top, right, bottom 



hVisual, 
prSrc 



hVisual, 
x,y 
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HRESULT CESetDestRect 
( 



HVISUAL 
int 



); 



hVisual, 

left, top, right, bottom 



HRESULT CEGetDestRect 
( 



HVISUAL 
PRECT 



); 



hVisual, 
prDest 



H rFSet and rretTran^fnrm 

[0096] Set and get the current transform. Setting a transform overrides the specified 
destination rectangle (if any). If a NULL transform is specified, then the visual reverts to the 
destination rectangle for positioning the visual in composition space. 



HRESULTCESetTransform 
( 



HVISUAL 
D3DMATRIX* 



); 



hVisual, 
pTransform 



HRESULT CEGetTransform 

( 



HVISUAL 
D3DMATRIX* 



); 



hVisual, 
pTransform 



[0097] Set and get the screen-aligned clipping rectangle for this visual. 



HRESULT CESetClipRect 
( 



HVISUAL 
int 



); 



hVisual, 

left, top, right, bottom 
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HRESULT CEGetClipRect 
( 



HVISUAL 
PRECT 



); 



hVisual, 
prClip 



r 4 Visual RlRnHing rnntrnl (1 1 0R in Fi£iirp 1 1 ) 

r. 4 a rFSetPnlnrKfty 

[0098] HRESULT CESetColorKey 



i 

5 



( 



); 



HVISUAL 
DWORD 



r 4 h CFSftt and GfttAlphaTnfn 

[0099] Set and get the constant alpha and modulation. 
HRESULT CESetAlphalnfo 



ru 



( 



); 



HVISUAL 

PCE ALPHAINFO 



HRESULT CEGetAlphalnfo 
( 

HVISUAL 
PCE_ALPHAINFO 

); 



hVisual, 
dwColor 



hVisual, 
pinfo 



hVisual, 
pInfo 



C S Visual Presentatinn Time FeRdhaclf (1119 in Figure 11) 

[0100] Several application scenarios are accommodated by this infrastructure. 

• Single-buffered applications just want to update a surface and have those updates 
reflected in desktop compositions. These applications do not mind tearing. 

• Double-buffered applications want to make updates available at arbitrary times and 
have those updates incorporated as soon as possible after the update. 

• Animation applications want to update periodically, preferably at display refresh, and 
are aware of timing and occlusion. 
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• Video applications want to submit fields or frames for incorporation with timing 
information tagged. 

Some clients want to be able to get a list of exposed rectangles so they can take steps to draw . 
only the portions of the back buffer that will contribute to the desktop composition. (Possible 
strategies here include managing the DirectSD clipping planes and initializing the Z buffer in the 
occluded regions with a value guaranteed never to pass the Z test.) 

C.5.a CKOpenFrame 

[0101] Create a frame and pass back information about the frame. 



); 

[0102] The flags and their meanings are: 

• CEFRAME_UPDATE indicates that no timing information is needed. The 
application will call CECloseFrame when it is done updating the visual. 

• CEFRAME_VISIBLEINFO means the application wishes to receive a region with the 
rectangles that correspond to visible pixels in the output. 

• CEFRAME_NOWAIT asks to return an error if a frame cannot be opened 
inraiediately on this visual. If this flag is not set, then the call is synchronous and will 
not retum until a frame is available. 

C.5.brF.CloseFramfi 

[0103] Submit the changes in the given visual that was initiated with a CEOpenFrame call. 
No new frame is opened until CEOpenFrame is called again. 



HRESULT CEOpenFrame 
( 



PCEFRAMEINFO 

HVISUAL 

DWORD 



pinfo, 

hVisual, 

dwFlags 



HRESULT CECloseFrame(HVISUAL 



hVisual); 



r S r rFNPvtFr^mP 

[0104] Atomically submit the frame for the given visual and create a new frame. This is 
semantically identical to closing the frame on hVisual and opening a new frame. The flags word 



parameter is identical to that of CEOpenFrame, If CEFRAME_NOWAIT is set, the visual's 
pending frame is submitted, and the function returns an error if a new frame cannot be acquired 
immediately. Otherwise, the function is synchronous and will not return until a new frame is 
available. If NO WAIT is specified and an error is returned, then the application must call 
CEOpenFrame to start a new frame. 

HRESULT CENextFrame 
( 

PCEFRAMEINFO pinfo, 
HVISUAL hVisual, 
DWORD dwFlags 



rSHrFFRAMFTTSJFO 



^ [0105] typedef struct _CEFRAMEINFO 

m { 

O // Display refresh rate m Hz. 

^ int iRefreshRate; 

^ // Frame number to present for. 

|I int ^ iFrameNo; 

p // Frame time corresponding to frame number. 

LARGE_INTEGER FrameTime; 

// DirectDraw surface to render to. 
LPDIRECTDRAWSURFACE7 pDDS; 

// Region in the output surface that corresponds to visible pixels. 
HRGN hrgnVisible; 
} CEFRAMEINFO, *PCEFRAMEINFO; 

C.6 Visual Rendering Control (1 1 14 in Figur e 11 ) 

[0106] CEGetDirect3DDevice retrieves a DirectSD device used to render to this visual. This 
function only applies to device visuals and fails when called on any other visual type. If the 
device is shared between multiple visuals, then this function sets the specified visual as the 
current target of the device. Actual rendering to the device is only possible between calls to 
CEOpenFrame or CENextFrame and CECloseFrame, although state setting may occur outside 
this context. 



[0107] This function increments the reference count of the device. 

HRESULT CEGetDirect3DDevice 
( 

HVISUAL hVisual, 
LPVOID* ppDevice, 
REFIID iid 

); 

r 7 Hit Tpsit ing (1 1 1 R in Figure 1 1 ) 
C 7 a rFSPtVidhle 

[0108] Manipulate the visibility count of a visual. Increments (if bVisible is TRUE) or 
decrements (if bVisible is FALSE) the visibility count. If this count is 0 or below, then the visual 
is not incorporated into the desktop output. If pCount is non-NULL, then it is used to pass back 
the new visibility count. 

HRESULT CESetVisible 
( 

HVISUAL hVisual, 
BOOL bVisible, 
LPLONG pCount 

); 

r 7 h rFTTifDf^tt^rt 

[0109] Take a point in screen space and pass back the handle of the topmost visual 
corresponding to that point. Visuals with hit- visible counts of 0 or lower are not considered. If no 
visual is below the given point, then a NULL handle is passed back. 

HRESULT CEHitDetect 
( 

PHVISUAL pOut, 
LPPOINT ppntWhere 

); 

r 7 r. r.FHitVi5;ihle 

[0110] Increment or decrement the hit- visible covmt. If this count is 0 or lower, then the 
visual is not considered by the hit testing algorithm. If non-NULL, the LONG pointed to by 
pCount will pass back the new hit-visible count of the visual after the increment or decrement. 



4 « 



HRESULT CEHitVisible 



HVISUAL 

BOOL 

LPLONG 



pOut, 

bVisible, 

pCount 



); 



C.8 Tnstniction Stream Visual Tnstnictinns 



[0111] These drawing functions are available to Instruction Stream Visuals. They do not 
perform immediate mode rendering but rather add drawing commands to the IS Visual's 
command buffer. The hVisual passed to these functions refers to an IS Visual. A new frame for 
the IS Visual must have been opened by means of CEOpenFrame before attempting to invoke 
these functions. 

[0112] Add an instruction to the visual to set the given render state. 



HRESULT CEISVisSetRenderState 



HVISUAL 

CEISVISRENDERSTATETYPE 
DWORD 



hVisual, 

dwRenderState, 

dwValue 



); 



[0113] 



Add an instruction to the visual to set the given transformation matrix. 



HRESULT CEISVisSetTransform 



HVISUAL 

CEISVISTRANSFORMTYPE 
LPD3DMATRIX 



hVisual, 

dwTransformType, 
IpMatrix 



); 



[0114] 



Add an instruction to the visual to set the texture for the given stage. 



HRESULT CEISVisSetTexture 



HVISUAL 
DWORD 

IDirect3DBaseTexture9* 



hVisual, 

dwStage, 

pTexture 



); 



^ Pi 
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[0115] Add an instmction to the visual to set the properties of the given light. 

HRESULT CEISVisSetLight 
( • 

HVISUAL hVisual, 
DWORD index, 
const D3DLIGHT9* pLight 

); 

[0116] Add an instruction to the visual to enable or disable the given light. 

HRESULT CEISVisLightEnable 

( 

HVISUAL hVisual, 
DWORD index, 
BOOL bEnable 

); 

[0117] Add an instruction to the visual to set the current material properties. 

HRESULT CEISVisSetMaterial 
( 

HVISUAL hVisuai, 
const D3DMATRIAL9* pMaterial 

); 

[0118] In view of the many possible embodiments to which the principles of this invention 
may be applied, it should be recognized .that the embodiments described herein with respect to 
the drawing figures are meant to be illustrative only and should not be taken as limiting the scope 
of the invention. For example, the graphics arbiter may simultaneously support multiple display 
devices, providing timing and occlusion information for each of the devices. Therefore, the 
invention as described herein contemplates all such embodiments as may come within the scope 
of the following claims and equivalents thereof 



